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o ■ 
o 

^ ■ GUILLAUME AUBRUN 

^ ^ Abstract. We present lower estimates for the best constant appearing in the weak (1, 1) maximal 

. inequality in the space (R",|| • ||oo)- We show that this constant grows to infinity faster than 

(logn)^~°(^) when n tends to infinity. To this end, we follow and simplify the approach used by 
J.M. Aldaz. The new part of the argument relies on Donsker's theorem identifying the Brownian 
CO , bridge as the limit object describing the statistical distribution of the coordinates of a point randomly 

chosen in the unit cube [0, 1]" (n large). 

u 

1^ ■ Introduction 

^ ' Let vol{-) denote the Lebesgue measure on R". For x £ R" and r > 0, let Q{x,r) denote the 

n-dimensional cube with center x and edge length 2r. For a positive Borel measure /i on R", let A//i 
be the "cubic" centered Hardy-Littlewood maximal function 

;> Mfi{x):^sup --. 

, r>o vol{Q(x,r)) 

' The maximal function is a fundamental tool in harmonic analysis, and it satisfies the following weak 

. (1, 1) inequality: for any positive Borel measure /i on R" and any L > 0, 

Ci ■ (1) L- yo\{Mfi > L}^ CAi(R"). 

' We denote by 0„ the best possible C appearing in ([1]). Using a mollifying argument, one can check 

. that restricting to absolutely continuous measures — or functions in L^(R") — does not alter the value 

of e„. 

We are interested in the asymptotic behavior of 0„. The easiest proof of ([T|) goes through Vitali's 
covering lemma, and gives 0„ ^ 3" (see for example i9... Chapter 7). This was greatly improved 
by Stein and Stromberg, who obtained Q„ ^ Cnlogn for some absolute constant C, using a more 
sophisticated covering argument [lOj. This is the best known upper bound. 

Conversely, Aldaz proved recently that the sequence (0„) tends to +oo when n increases [Tl. Aldaz's 
argument involves some tedious computations. It was shown in [5] that a careful look at the argument 
gives the lower bound 0„ ^ c-y^log n / log log n for some absolute constant c > 0. 

We introduce in Aldaz's proof an extra tool: the Brownian bridge as a limit object from statistics. 
This has two consequences. First, this gives a shorter and conceptually simpler proof of the fact that 
On — > oo. Second, using extra known estimates on the Brownian bridge, we get a better lower bound 
on 0„. This is our main theorem. 
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Theorem 1. For any < s < 1, there is a constant c(e) > so that 

e„ ;^c(e)(logn)i-^ 
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We refer to [T] for additional background and a complete account of the bibliography. Let us just 
emphasize two related open problems: 

(1) Let be the "Euclidean" maximal function, defined similarly to Mji but using Euclidean 
balls instead of cubes. Let 0„ be the constant in the corresponding weak (1,1) inequality. Is 
Qn bounded by an absolute consant ? 

(2) For p > 1, let 8^^'' be the best constant in the strong inequality in (R", || • ||oo), i-e. the 
smallest C so that ||M/||lp ^ C'll/lkf for any function / e iP(R"). Is G^f^ bounded by a 
constant depending only on p ? This has been answered affirmatively by Bourgain for p > 3/2 
([2], see also [4]). 

A very closely related result due to Stein asserts that, for every p > 1, the Euclidean maximal 
function M does satisfy a strong (p,p) inequality with constant independent of the dimension (see e.g. 
the Appendix of [T0| for a proof). 

High-dimensional phenomena often involve probabilistic considerations, and indeed it is the case 
here. Let us sketch our proof. We follow closely Aldaz's approach, but using more sophisticated tools, 
so that we obtain more precise results. To give a lower bound on 0„, we choose /i to be a very simple 
measure: the counting measure on the lattice Z" (after a suitable truncation). The key fact is that 
the value of M^{x) is closely related to the statistical distribution of the coordinates of x modulo 1. 
By a theorem due to Donsker, the asymptotic statistical behavior is governed by a stochastic process 
(/?()o^t^i called the Brownian bridge. More precisely, the typical value of the maximal function is 
related to the following quantity: 

sup =. 

e^t^l-e \/t{l — t) 

The order of magnitude of the latter is given by the law of the iterated logarithm. We also need a 
quantitative estimate on the speed of convergence in Donsker's theorem, and to this effect we use the 
Koml6s~Major~Tusnady theorem. 

Acknowledgements: I thank Nadine Guillotin-Plantard for helpful explanations about the Brownian 
bridge, and Jesus Munarriz Aldaz for several comments on the paper. 



1. Qualitative approach 

In this section, we introduce some objects needed to prove our theorem, and give a proof of Aldaz's 
result (0„ — > oo) which requires less calculations that the original one. Throughout the paper, /i will 
denote the measure on R" obtained by putting a Dirac mass on each lattice point a; G Z". That is, 
for any Borel set A, fi{A) card(A n Z"). 

1.1. Reduction to [0, 1]". Although the measure /i has infinite mass, it can be used to estimate the 
constant 0„, as showed by the following lemma 

Lemma 1. For any L > 1, 

L ■ vol {{x e [0, 1]" s.t. Mfi{x) > L}) e„. 

Proof of lemma{J\ The point is that large cubes can be ignored when computing M fi. Indeed, since a 
cube of edge length 2r contains at most (2r + 1)" lattice points, we get for any L > 1, 

KQ{x,r)) / 1\" / logL\" ^ 

(2) sup ™ ' ^ sup 1 + <; 1 + ^ < L. 

r>n/21ogL VOl(Q(a;,r)) r>n/21ogLV ^^J \ n J 
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Let be the restriction of fj, to the cube Q{0,R). It follows from ^ that for any x € Q{0,R — 
n/21ogL), M^{x) > L if and only if M^r{x) > L. Using the obvious fact that M/i is Z"-periodic, 
this gives 

L ■ vol ({a; E R" s.t. M^ir{x) > L}) 



L ■ vol ({a; E Q{0, R - n/2\ogL) s.t. Mfi{x) > L}) 



(2[i?J + 1)" 

Ir remains to take R oo. □ 

1.2. Maximal function and statistical distributions of coordinates. For x E [0,1]", we relate 
the value of Mfi{x) to the statistical distribution of the coordinates of x in the interval [0,1]. For 
i G (0, 1), a number x E [0, 1] is called t-centered if it belongs to [^^, ■ Define the following set 

E"i( := |x E [0, 1]" with at least nt + KyJ nt{\ — t) t-centered coordinatesj . 

This definition may look strange but the motivation comes from probability theory. Think of a; as 
a random variable uniformly distributed on [0, 1]". The number of t-centered coordinates is a random 
variable with expectation nt, and standard deviation ^ rd{\ — t). In particular, it follows from the 
central limit theorem that 

lim NoME-^j^) ^P{G> K), 

n — >oo ' 

where G is a standard Gaussian random variable. The next lemma shows that, asymptotically, the 
maximal function is large on the set i?"^. The important point is that the lower bound depends only 
on K, and not on t. This lemma is essentially a variant on Claim 1 from T]. 

Lemma 2. For any t] > 0, there exists a constant Diji) so that for any K > and t E (0, 1), if 
n ^ "T^fz^j then 

Since the proof of lemma[2]is independent from the rest of the argument, we postpone it to the end 
of the paper. 

1.3. Probabilistic point of view. If we think of ([0, 1]", vol) as a probability space, the coordinates 

independent random variables . Let : = 2 1 a;^ — ^ | . It is easily checked that {Xi , . . . , ) 
are also independent random variables uniformly distributed on [0,1]. For ^ i ^ 1, we introduce 
new random variables which count the number of t-centered coordinates 

1 " 

(3) := ^ E - = 7^ E iMx,^^} - ■ 

The Lebesgue measure of the union (over t) of the sets El\ become the probability that a certain 
supremum exceeds K. For example, for any < e < 1/2 , 

(4) vol I U El]J=p( sup -^=^k]. 



> e<t^l-£ 



, e^t^l-£ ^t(l — t) 



(it is easily checked that the set involved is measurable). 
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1.4. A simple proof that (8n) tends to +00. We show that the sequence (Qn) is unbounded 
using qualitative arguments. We actually show a more precise result: the typical value of the maximal 
function is large. 

Theorem 2. For any L > 0, we have 

lim vol ({a; £ [0, 1]" s.t. M^i{x) > L}) = 1 



It is clear that Theorem[2]and Lemma[l]imply together that the sequence (6n) tends to +00. Before 
passing to the proof of Theorem [21 let us state a lemma describing the joint asymptotic behaviour of 
(Q;|"'')„eN when t takes finitely many values. 

Lemma 3. Let ii, . . . , i^r be elements of [0, 1]. The random vector (a|"\ , ■ • ■ , Q^t"^) converges weakly 
towards the Gaussian random vector {(3t-^, ■ ■ ■ given by the covariance 

^PuPt, = U{1 - tj) for ^ < ^ 1. 
Proof. One computes the covariance of the random variables involved in the definition of {a[^^) 

E [(l{x^t} - i)(l{x^u} - u)] = ram{t,u) ~ tu. 
The lemma now follows from the multivariate central limit theorem (see [3, p. 168). □ 

Proof of Theorem\^ Fix K and £ > 0. We apply Lemma[2]with t^ = and N to be chosen. Having 
([4|) in mind, we obtain the following 



The last equality follows from Lemma [3l Let (Gn) be a sequence of independent A^(0, 1) random 
variables, and let Bn = Gi + • • • + G„. The sequence (i?n) is actually a Brownian motion restricted to 
integer times. We claim that the following random vectors coincide in distribution 






Indeed, since both are centered Gaussian vectors, it is enough to show that they share the same 
covariance, as it is easily checked: for i ^ j, 




We obtain therefore 




and 
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Since \im£N = 1, we can choose N to that £n > 1 — e/2. This imphes that for large enough 
dimensions, 



Using Lemma [5] with rj = I, we conclude that for large enough dimensions, the maximal function Alfi 
is larger that exp(iir^/3) on the above set. This proves Theorem [2] (with exp(iir^/3) instead of L). □ 

Proof of the Claim. It follows from Kolmogorov's 0/1 law ([7], p. 61) that the event into consideration 
has probability or 1. By Fatou's lemma 

P f limsup^ > K] ^ limsupP ( > K 



\ k^oo \fk ) k^oo VVA: 

The quantity in the r.h.s. does not depend on k and is nonzero. This proves the claim. □ 



2. Proof of theorem [T] 

To keep the previous section elementary, we did not mention about stochastic processes. We now 
introduce the material needed. 

2.1. The Brownian bridge. A theorem by Donsker [B] asserts that when n tends to +oo, the process 
(af"^)o^t^i defined in ([3]) converges in the supremum norm towards a Brownian bridge (/3t)o^t^i- 
Recall that a Brownian bridge (/?t)o^t^i is defined as a Gaussian process which is almost surely 
continuous and given by the covariance 

E,f3tl3u = t{l -u) for < t < M ^ 1. 

In particular, (3o — Pi — almost surely. We refer to ([7], Chapter 7.8) for more information on 
the Brownian bridge. Note that Lemma [3] from previous section deals with (elementary) convergence 
of finite-dimensional marginals; however it will be convenient to consider infinitely many values of t 
simultaneously. 

Since we are interested in non- asymptotic bounds, we also need more quantitative results about the 
speed of convergence in Donsker's theorem. This is provided by the following theorem, due to Komlos, 
Major and Tusnady [8]. We use the version appearing in a paper by BretagnoUe and Massart [3]. 

Theorem (Komlos-Major-Tusnady). For any n ^ I, there exists a probability space on which are 
defined 

• A n-tuple of i.i.d. random variables uniformly distributed on [0, 1]; (Xi, . . . ,Xn), 

• a Brownian bridge: (/3t"'')o^t^i; 
so that, denoting 

the following inequality is valid for any x > 0: 

P ( sup \Vn{a["'^ > 121ogn + x) < 2exp(-x/6). 



6 



GUILLAUME AUBRUN 



2.2. Relation to Brownian motion. There are several ways to relate the Brownian bridge to the 
Brownian motion. Let {Bt)t^o be a standard Brownian motion, given by the covariance E_Bt_B„ = 
min(i,M). It is easily checked, just by computing the covariance, that the process {Bt — tSi)o^t^i is 
a Brownian bridge. Similarly, the process 

(6) (il-t)B^) 

is also a Brownian bridge — we actually used this transformation in the proof of Theorem [21 

As the formula ([4]) hints, we need to control the supremum of /?*/ \/t{l — t). Using the transfor- 
mation given by ([S]), this amounts to controlling the supremum of Bt/^ft, where (Bt) is a Brownian 
motion. In the previous section, we used the well-known fact that this supremum, when taken over 
(0,oo), is almost surely -l-oo. To obtain concrete lower bounds, we need a more quantitative result, 
given by the law of the iterated logarithm. This is the statement of the next lemma. Since we could 
not find this exact statement in the literature, we include a proof at the end of the paper. 

Lemma 4. Let (/3t)o^t<i be a Brownian bridge. For any rj e (0,2), there exists a constant 0(77) > 
so that for any < e ^ 1/e, 

(7) P ( sup -^== V(2-r/)loglog(l/£)) > civ). 

We are now ready to prove our main theorem. 

2.3. Proof of Theorem [H Fix 77 > and let 0(77) the constant given by Lemma [H which we apply 
with the choice e := log' n/n. Choose now a: > so that 2exp(— x/6) < c{t])/2. Applying Komlos- 
Major-Tusnady theorem, we obtain a coupling of a\ and j3l so that the following events hold 
simultaneously with probability larger than c(r/)/2 



sup 



This shows that 



^ v/(2-77)loglog(l/e) 
We [0,1], ,(»)^^W_ 121ogr.-fx 



^ fTT^^XTZZTZZirn^ 121ogn + a;\ ^ 0(77) 



P ™P V(2-^)l0gl0g(l/£)- ^ U 



Set K v/(2-?7)loglog(l/e)- ^^/°^"+''. Using formula dl, we obtain 

volf U ^-V^- 



One checks that for n large enough, K ^ ■\/(2 — 2rf) log log n. Also, for n large enough, 77 ^ ^Jlf'-^e) 
so that we can use lemma [5] and conclude that 

vol ({x G [0, 1]" s.t. Mii{x) > e^'/(2+,)|^ ^ £M. 
Using lemma [TJ this implies that for n large enough. 
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This inequality can be extended to all n by adjusting c{ri) if necessary. Since is arbitrarily close 
to 1, this proves the theorem. 



3. Proof of lemmas [2] and [4] 

3.1. Proof of lemma [2l A variant of this lemma appears in [1]. Let x G i?"^ and define D by the 
relation n — j^^^- We will show that if D > 9, then 



(8) 



logM/i(a;) ^ 



2 6/D (/D-3)3' 



The lemma follows since the right-hand side of ([H]) is larger than for D large enough. We start 
with an elementary one-dimensional consideration: if Xi G [0, 1], then 



card 



Xi - s - 



1 - t 



,Xi + [ s- 



1 - 1 



nz = 



2s if Xi is t-centered, 

2s — 1 otherwise. 



Consequently, if x E [0, 1]" has at least m i-centered coordinates, then 

,r . N M{x,s - (l-t)/2)) (2s)"(2s - 1)"-'^ 
Mn(x) ^ sup ^ y^V ' \ '4-^- = sup ^ \ '-— 



(we do not assume that m is an integer). If x G EI^k^ may choose m — nt + K y^nt(l — t) and 
therefore 



logAf^(x) ^ sup F{s) 
seN* 



where F is the function defined as 



F{s) = 



D 

1 - t 

D 
1 - t 



Dj log(2s) 
d) log 



y-x/:D)log(2s-l) 



D 



2s 



D 



log 



i(l-t) 
2s- 1 
2s - 1 i 



log(2s -1 + t) 



2s 

We first compute the supremum of F over s G R+. One gets the following expression for the derivative: 

s(2s- l)(2s- 1 + 
Thus, F is maximal on R+ at the point sq defined as 



So := 



The maximal value of F is 



F{so) = 



D 

I - t 



v:D)iog 1 



2 

1 - t 



> 1. 



^\ log 



Let = (1 + 2^) log(l -I- x). One checks by consecutive differentiation that ^ a; 
x > —\. We get 



— — for 

2 6 



K^D ^ fl-t 
-cf> 



1 - t 



t 



K^{2t-l) 
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However, since we are only allowed to consider integer- valued s, we need to evaluate i^([soJ), and show 
that it is not very different from F{sa). For z e [so — 1, so], we have 

2z ^ 2z - 1 + i ^ 2z - 1 ^ 2so - 3 ^ \/d - 3 > 0. 

This implies, for 2; e [sq — 1, sq] 

F' z) ^ 



Applying the mean value theorem to F between [sqJ and sq gives 
\ogMfi{x)^F{[so\)^—+ ^ ' 



2 6/D (/D-3)3' 

bmce 2t~l> -1, we get dll), as we claimed. 

3.2. Proof of lemma |4l Fix 77 S (0,2) and let {Bt)t^o be a standard Brownian motion. Using the 
transformation given by ([5]), we check that, denoting A — 1/e, 



sup -11— > v/(2-r?)loglog(l/e) = P sup -§ ^ v/(2 - log log A 



We will actually estimate the supremum of Bt/yi over [1, A — 1]. Since (Bt) and {—Bt) have the same 
distribution, we have 

sup ^ ^ V(2-ry) log log A) ip ( sup ^ ^ V(2~r;) log log ^ 

Choose a > 1 large enough so that p < 2, where p denotes the number 

(2-,?)(l + V^)2 



Let iV 



log(A-l) 
log a 



1 and for 1 ^ j ^ A^, consider the event 



One checks that if i?j holds, then at least one of the following inequalities is true: 



Consequently, 



J either ^ ^(2 - 77) log log A • Va-J'+i 

[or s; -^(2 -77) log log A - V^. 



P (^^sup^ M ^ ^(2 _ ^) loglog A ) ^ P I y E, 



Now because the Brownian motion has independent increments, the events Ej are independent, and 
they all have the same probability 



P(£;,)-P G> v/ploglogA , 



where G is a standard Gaussian random variable. We use the following estimate (see [7], p.6): for 

— 1 —3 

P(G >x)^ ^_^g-xV2 ^ (j{p) exp(-a;Vp) 
V 27r 
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for some constant C{p) > 0. We obtain P{Ej) > C{p){logA) ^. Finally, since the events Ej are 
independent, 

Given our choice of N, one checks that the last expression is bounded below by some positive constant 

depending only on t/ when A tends to +00. This proves the lemma, at least for A large enough. Small 
values of A can be taken into account by adjusting a posteriori the constant c{r]) if necessary. 
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